Exibi os números primos de um numero recebido pelo usuário, sem estrutura de repetição
Publicado por Edmar Wantuil (última atualização em 22/11/2011)
[ Hits: 1.961 ]
Homepage: wantuil.com
Escrevi esse código para testar os números primos <= de um numero recebido pelo usuário.
Economizado o máximo de processos possíveis e sem utilizar estrutura de repetição apenas recursividade.
/* Feito por Edmar Wantuil Silva Júnior Em 14 de novembro de 2011 */ #include <stdio.h> #include <stdlib.h> #include <stdbool.h> //Função testa se é primo ele testa até encrontar um divisor o achando ele para o teste, pois já saberemos que ele é primo int testa_primo(int numero, int divisor) { //Ira testar somente até a metade do numero pois sabemos que após a metade do nuemro so existe o proprio numero como divisor if((numero / 2) < divisor) return 0; //Se achar qualquer divisor o teste irá parar pois o numero não é mais primo if(numero % divisor == 0) return 1; else return testa_primo(numero,divisor + 1); } //Essa função chama a função testa primo e retorna true caso primo bool primo(numero) { //vamos passar o numero 2 como o primeiro divisor pois sabemos que todos os numeros são divisiveis assim se retornar 0 ele sera primo if(testa_primo(numero,2) == 0) return true; else return false; } //Essa função chama ela mesma até numero = cont void primos(int numero, int cont) { if(primo(cont) == true) printf("%d\n", cont); if(numero > cont) primos(numero, cont + 1); return; } //Função principal int main() { int numero= 0; printf("Numero: "); scanf("%d",&numero); primos(numero, 1); primo(numero); return 0; }
ArkaPoing (arkanoid+pingpoing hehe)
Distribuição Eletronica de Elementos Químicos em C++
Nenhum comentário foi encontrado.
Compartilhando a tela do Computador no Celular via Deskreen
Como Configurar um Túnel SSH Reverso para Acessar Sua Máquina Local a Partir de uma Máquina Remota
Configuração para desligamento automatizado de Computadores em um Ambiente Comercial
Efeito "livro" em arquivos PDF
Como resolver o erro no CUPS: Unable to get list of printer drivers
Flatpak: remover runtimes não usados e pacotes
Mudar o gerenciador de login (GDM para SDDM e vice-versa) - parte 2
Criar um servidor caseiro para hospedar sites proprios (4)
Ubuntu 24.04 e problemas de acesso à rede VPN [RESOLVIDO] (9)
[Python] Automação de scan de vulnerabilidades
[Python] Script para analise de superficie de ataque
[Shell Script] Novo script para redimensionar, rotacionar, converter e espelhar arquivos de imagem
[Shell Script] Iniciador de DOOM (DSDA-DOOM, Doom Retro ou Woof!)
[Shell Script] Script para adicionar bordas às imagens de uma pasta